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Abstract 

We survey the relation between Morse theory and its discretization by Forman. 
We show that PL handlebody theory and discrete Morse theory are equivalent, in 
the sense that every discrete Morse vector on some PL triangulation is also a PL 
handle vector, and conversely, every PL handle vector is also a discrete Morse vector 
on some PL triangulation. It follows that for smooth manifolds of dimension < 7, 
classical Morse theory and discrete Morse theory on PL triangulations are equiva- 
lent. ("Every Morse vector is also a discrete Morse vector on some PL triangulation, 
and vice versa.") 

Some new consequences of our work are: 

(1) The Heegaard genus of 3-manifolds can be characterized as the smallest g for 
which some triangulation of the manifold has discrete Morse vector (l,g,g, 1). 

(2) The Mazur 4-manifold has no locally constructible triangulation. 
(This answers a question by Zivaljevic.) 

(3) Some non-PL 5-spheres admit discrete Morse functions with only 2 critical faces. 
(This completes the Sphere Theorem by Forman.) 
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Introduction 

The term "<i-dimensional manifold" was introduced by Riemann in 1854 |Rat06[ fRie53] . 
Ever since, the definition has been adapted to multiple contexts. Topological manifolds 
are "compact Hausdorff spaces locally homeomorphic to M d " 0. Interestingly, many topo- 
logical manifolds carry extra structures. For example, Riemannian manifolds, the objects 
originally considered by Riemann, come with an interior product, which allows us to 
compute shortest paths and angles. Smooth manifolds are locally diffeomorphic to M. d , 
which allows us to do differential calculus on them. Triangulable manifolds are homeo- 
morphic to some simplicial complex; this combinatorial structure allows us to tackle them 
algorithmically, and to store them into a computer. 

All these structures are not equivalent in general. More precisely, smooth and Rie- 
mannian manifolds are the same; yet they are only some of the triangulable manifolds, 
which in turn are only some of the topological manifolds. 

In the Thirties, Morse had the idea to analyze a smooth manifold by considering a 
generic smooth functional defined on it. Focusing only on the critical points (maxima, 
minima, saddles) of the functional, which are finitely many, he was able to understand 
the homotopy type of the whole manifold: 

Morse |Mor25] : A ssume some smooth d-manifold M admits a generic smooth 
function f : M — > R that has Ci critical points of index i (i — 0, . . . , d). 
Then M is homotopy equivalent to a cell complex with Ci i-cells. 

From now on, the assumption above will be shortened as "M has Morse vector 
(co, . . . , Cd)" ■ Using cellular homology, the result above implies that the Morse vector is 
always coordinate- wise greater or equal than the Betti vector (3 = ( (3i(M), . . . , (3d(M) ). 

In 2000, Forman published a combinatorial version of Morse theory, which applies to 
arbitrary simplicial complexes — hence in particular to triangulations of manifolds. A 
discrete Morse function is a map / : C — > Z that satisfies three properties: 

(i) (Monotonicity) If a C r, then f(a) < /(r). 

(ii) (Semi-injectivity) For each z G Z, the cardinality of f^ 1 (z) is at most 2. 

(iii) (Genericity) If f(a) = f(r), then either o C r or r C a. 

If one defines critical faces as the faces at which / is injective, Forman discovered that 
critical faces determine the triangulation up to homotopy, exactly like in Morse theory: 

^^Other authors adopt weaker definitions, e.g. by removing the Hausdorff requirement, or by dropping 
the compactness assumption in favour of local compactness. According to our definition, Alexander's 
horned sphere is not a manifold, M. d is not a manifold, and a sphere minus its equator is not a manifold. 
Also, all the manifolds we consider here are orientable. 
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Forman [For 02] : Assume some simplicial d- complex C admits a discrete Morse 
function f : C — >■ Z that has C{ critical faces of dimension i (i = 0,...,d). 
Then C is homotopy equivalent to a cell complex with Ci i-cells. 

Let us shorten the assumption above as "C has discrete Morse vector (co, . . . , q)"; as 
before, the discrete Morse vector bounds coordinate-wise the Betti vector from above. 

Here we focus on the relation between Morse vectors and discrete Morse vectors on a 
fixed topological manifold. To do this, we examine the connection between Morse theory 
and handlebodies. 

Roughly speaking, Morse theory yields a way to decompose a manifold into blocks 
called "handles"; each handle contains one critical point, and is homeomorphic to a d- 
ball. The index of the critical point refers to how this ball is attached to the others, as 
explained for example in Rourke-Sanderson's book |RS72j . 

In 2009, Jerse and Mramor-Kosta discovered that discrete Morse theory yields a similar 
way to decompose (part of) a triangulation C into "descending regions", each containing 
one critical point [JM09j . This generated some optimism to obtain from this a handle 
decomposition of C. However, there are two main difficulties to bypass: 

(i) The descending regions are not necessarily full-dimensional. (This can be easily 
fixed by passing to a regular neighborhood.) 

(ii) The union of the (neighborhoods) of the descending regions is not the whole complex 
C (unless C is a manifold with empty boundary [JM091 Prop. 2]), but just a defor- 
mation retract of it. This retract need not be homeomorphic to C, ci. Remark 13.61 

The counterexample of Remark 13.61 however, is not PL. PL is short for Piecewise Linear, 
and refers to the technical assumption that each vertex star must have a subdivision 
isomorphic to some subdivision of the simplex. 

Our new result is that if C is PL, the union of the regular neighborhoods of the 
descending regions is homeomorphic to C . This was first conjectured by Ulrich Bauer 
and by Neza Mramor-Kosta, in private communications to the author, for which we wish 
to thank them. The key technical tool to prove it is the shelling technique of Theorem 
13. 8[ which was very recently proven by Adiprasito-Benedetti [AB12| Theorem 5.3]. Using 
the same tool, we are also able to simplify the argument in [Benl Obj to derive a discrete 
Morse function from a PL handle decomposition. This way we are able to show that every 
PL handle vector is also a discrete Morse vector on some PL triangulation, and the other 
way around. Combining this with the known relations between smooth Morse vectors and 
PL handle vectors, we obtain the following new result: 

Main Theorem A (Theorems I2.14[ 13.21 and l3.17p . For arbitrary topological manifolds, 

• every smooth Morse vector is also a discrete Morse vector on some (compatible) PL 
triangulation. In dimension < 7, the converse holds too. 

• More generally, every smooth Morse vector is a discrete Morse vector on any PL 
triangulation (compatible with the given smooth structure), up to subdividing this 
triangulation barycentrically a finite number of times first. 

So, if we restrict ourselves to PL triangulations and to dimensions < 7, smooth and 
discrete Morse theory are equivalent when it comes to bounding Betti numbers. 

All triangulations of 3-manifolds are PL. Hence, Main Theorem lAl reads that a closed 
3-manifold M admits a Heegaard splitting of genus g if and only if some triangulations 
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of M has discrete Morse vector (l,g,g,l). This allows us to re- write in the language of 
discrete Morse theory a recent result by Li, who constructed hyperbolic 3-manifolds of 
Heegaard genus larger than their "rank", i.e. the minimal number of generators for the 
fundamental group |Lillbj : 

Corollary B (Corollary I3.33[) . For every g > 0, there is a 3-manifold M such that any 
discrete Morse function on any triangulation of M has more than g + rank(M) critical 
edges. 

Corollary 13.331 yields a topological obstruction to the existence of nice discrete Morse 
functions. Unlike the knot-theoretic obstruction discussed in |Benl2aj . this obstruction 
cannot be removed by performing a convenient subdivision. 

Here is a further instance of "obstructions that cannot be fixed by subdividing" : 

Proposition C (Proposition I3.28p . No triangulation of the Mazur manifold is locally 
constructible. 

This sheds further light on the question by Zivaljevic (cf. |Benl 0bj) of whether all 
simply connected smooth 4-manifolds admit a locally constructible triangulation. For 
manifolds with boundary of dimension different than 4, Zivaljevic's conjecture is true: 
This was proven in [BenlObj . and it follows from a result of Wall |Wal71] and Main 
Theorem |A] 

Finally, we turn to an issue left open by Forman's Sphere Theorem, which claims that 
every closed manifold with discrete Morse vector (1, 0, ... , 0, 1), is a <i-sphere. Forman's 
proof distinguishes two cases: the PL case, where the conclusion follows from a result 
by Whitehead, and the non-PL case, in which one has to use the Poincare conjecture. 
However, due to the lack of examples, it was unclear whether the non-PL case is void or 
not. It is not: 

Proposition D (Proposition 13.20]) . For each d > 5, some non-PL triangulation of the 
d-sphere admits a discrete Morse function with only two critical faces. 

In particular, there exists a non-PL ball B that is endo-collapsible, which means that 
after the removal of any interior facet, it collapses onto dB. This shows that our Ball 
Theorem from |Benl2a] ("all endo collapsible manifolds are balls") is strictly stronger than 
Whitehead's theorem ("all collapsible PL manifolds are balls"). 

Notation 

A topological d-manifold (with boundary) is a compact Hausdorff space, locally homeo- 
morphic to M d (or to a halfspace in M, d ). All the manifolds we consider here are connected 
and orientable. A chart on a topological <i-manifold M is a pair (U,4>), where U is a 
subset of M, and <f> is some homeomorphism that maps U into an open subset <p(U) of M. d . 
A smooth d-manifold is a topological d-manifold that admits a collection of charts (C/j, fa) 
such that the Ui cover M, and the induced transition maps between any two charts are 
smooth (that is, C°°). 

A (simplicial) complex is a non-empty, finite family of simplices in some M fc such that 
any two of them intersect at a common face. The dimension of a complex is the maximum 
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of the simplex dimensions; d-complex is short for "(^-dimensional simplicial complex". 
The face poset of a complex is the set of all of its simplices, ordered by inclusion. Two 
complexes are called combinatorially equivalent if their face posets are isomorphic as 
posets. The underlying space \C\ of a simplicial complex C is the topological space given 
by the union of the simplices of C. If X is any topological space homeomorphic to \C\, 
the complex C is called a triangulation of X. A subdivision of a simplicial complex C 
is a complex C with \C\ = \C'\, such that for every face F' of C there is a face F of 
C with \F'\ C \F\. Two complexes are called PL-homeomorphic if some subdivision of 
one is combinatorially equivalent to some subdivision of the other. Two triangulations 
that are PL homeomorphic can always be connected by a finite sequence of bistellar flips: 
See Pachner |Pac 87j. A PL ball (resp. a PL sphere) is a complex PL-homeomorphic to a 
simplex (resp. to the boundary of a simplex). A triangulation of a manifold M is called 
PL if the star of every vertex is a PL ball. 

1 Triangulations 

In this section, we recall some of the classical results about the possibility to triangulate a 
given manifold. We recommend the survey by Milnor |Mil09] or the book by Buoncristiano 
|Buo03] for further reading. In Section |2] we review the notion of handle decomposition. 
The reader already familiar with these tools may skip directly to Section [3J 

I. 1 The Poincare conjecture 

We start by recalling perhaps the most outstanding result in topology, usually referred 
to as the Poincare conjecture. Recall that a homology sphere is a topological d-manifold 
with the same homology of the rf-sphere. Not all homology spheres are spheres: Poincare 
constructed homology 3-spheres that are not simply connected, cf. [BLOOj. However he 
conjectured that all simply connected homology spheres must be spheres. After a century 
of progress, the conjecture proved right. 

Theorem 1.1 (Perelman |Per02] . Freedman |Fre82j . Smale |Sma62j ). Every simply con- 
nected homology d-sphere is homeomorphic to the unit sphere in 

Corollary 1.2. Every contractible d-manifold with simply connected boundary is homeo- 
morphic to the unit ball in M. d . 

It is natural to ask whether "homeomorphic" can be replaced in the results above by 
"diffeomorphic" . The answer is positive in dimension d G {1,2,3,5,6,12,61}, unknown 
for d — 4 and for large d, and known to be negative otherwise, at least for d < 64 
[Mil63| IKM63] . See also Example 11.71 below. However, in Theorem 11.11 and Corollary 

II. 21 the conclusion "homeomorphic" can indeed be strengthened to "PL-homeomorphic" , 
except possibly in dimension four: 

Theorem 1.3 (Perelman |Per02], Smale |Sma62j . Stallings |Sta62j . Zeeman |Zee61j ). 
Every simply connected PL homology d-sphere, if d ^ A, is PL-homeomorphic to the 
boundary of the (d + 1) -simplex. 
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Corollary 1.4. Every PL contractible manifold of dimension d ^ 4 and with simply 
connected boundary is a PL ball. 

In dimension d = 4, the situation is quite unclear: See Section 11.51 

1.2 All smooth manifolds can be PL triangulated 

To show that all smooth manifolds can be triangulated there are several ways; the argu- 
ment we present here is due to Cairns [Cai 61]. Without loss of generality, we may focus 
on smooth submanifolds of Euclidean space: In fact, by Whitney's embedding theorem, 
every smooth rf-manifold is diffeomorphic to some submanifold of ~R 2d . 

Recall that an open covering of M is a family of open sets whose union contains M. 
If B(pc,e) denotes the open ball of radius e and center x in M? d , then obviously 

|J B(x,e) D M. 

Since M is compact, finitely many of these balls actually suffice to cover M. Any finite 
set of points Xi, . . . , x s such that the balls 5(xj, e) form a covering of M is called an e-net 
ofM. 

Theorem 1.5 (Cairns [Cai61] ). Every smooth manifold can be PL triangulated. 

Sketch of proof . Let {x 1; . . . ,x s } be an e-net of M. Consider now the Voronoi diagram 
03 G M. 2d associated to these s points. For each i, let us denotes the cell containing x, by 
Zi. Consider the sets Cj := Zi PI M. Since the Zi partition R 2d , 

s 

[jQ = M. 

i=i 

Cairns showed that if e is small enough the Cj's are cells, and the intersections CjflCj are 
also cells. Hence, the Cf form a regular cell complex. In general, a regular cell complex 
need not be a simplicial complex, but its barycentric subdivision is. □ 

The triangulation constructed in Theorem ll.5l is called a Whitehead triangulation of M. 
Up to PL-equivalence, it is the unique PL structure that satisfies a certain compatibility 
condition with respect to M, the so called Whitehead compatibility condition |Whi61[ 
IKS77j . In particular, any two PL triangulations obtained via Theorem 11.51 (with different 
choices of e-nets) are PL-homeomorphic. In other words, up to PL equivalence it makes 
sense to speak of the Whitehead triangulation of M. 

1.3 Not all PL triangulations come from smooth structures 

A smooth structure on a topological manifold X is an equivalence class of smooth mani- 
folds M homeomorphic to X that are related by orientation-preserving diffeomorphisms. 
We saw that from a smooth structure one can always pass to a PL structure. How about 
the converse? Can we pass from a PL structure to a smooth structure? The answer, in 
general, is negative. 
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Intuitively, the problem is this: Two triangulated <i-manifolds A and B (with non- 
empty boundary) can always be glued together. For this we just have to specify two 
combinatorially equivalent (d— l)-submanifolds Sa C OA and Sb C dB, and then identify 
Sa = Sb- If A and B are PL triangulations, their union will also be PL. In contrast, if we 
take two smooth (i-manifolds A and B, and we identify diffeomorphic (d— l)-submanifolds 
Sa and Sb of their boundaries, we might not obtain a smooth structure on the union. In 
fact, we should explain how to smoothly extend the attaching diffeomorphism (of Sa and 
Sb) into (part of) the interiors of A and of B. This is not always possible, as demonstrated 
by the following, non-trivial counterexample. 

Example 1.6 (PL manifolds with no smooth structure). Kervaire's 10-dimensional topo- 
logical manifold admits a PL triangulation. However, Kervaire proved that this triangula- 
tion is not homeomorphic to, and not even homotopy equivalent to, any smooth manifold 
|Ker60j . Munkres and Hirsch developed an obstruction theory to the existence of a smooth 
structures compatible with a given PL manifold |Mun601 HM74J. 

But supposing a smooth structure exists, can one recover it from a given PL structure? 
The answer in this case is also negative: Even if a compatible smooth structure exists, it 
need not be unique. 

Example 1.7 (PL spheres with many compatible smooth structures). Milnor constructed 
a smooth 7-manifold homeomorphic to, but not diffeomorphic to, the unit sphere S 7 in 
M 8 |Mil56] . The usual terminology is to speak of exotic smooth structures on the 7-sphere. 
A single exotic structure produces many other exotic structures, just by taking connected 
sums. (It is a deep result in topology that smooth structures on S d form a finite abelian 
group with respect to the connected sum |KM63j . except possibly for d = 4.) By Theorem 
ll.3[ all spheres of dimension different than 4 admit a unique PL structure. In other words, 
if we apply the construction of Theorem 11.51 to all of Milnor's exotic 7-spheres, we get 
PL triangulations that are PL-homeomorphic (and can be connected to one another via 
a finite sequence of bistellar flips.) 

However, all these problems occur in higher dimensions. If the dimension of the 
manifold is sufficiently small, any PL triangulation induces a unique smooth structure. 

Theorem 1.8 (Kervaire-Milnor |KM63] , Hirsch-Mazur [HM74] . Munkres jMun60j ). If 

d < 7, every PL d-manifold has at least one compatible smooth structure; and if d < 6, 
the compatible structure is unique up to diffeomorphism. 

We stress that the result above does not say that 6-manifolds have a unique smooth 
structure. It says that the number of (non-diffeomorphic) smooth structures, for d < 6, 
is the same as the number of (non-PL-homeomorphic) PL triangulations. In dimen- 
sion d G {1,2,3}, this number is one, by the work of Papakyriakopoulos and Moise 
|Moi52j . However, if d G {4,5,6}, several PL structures may appear. For example, 
Hsiang-Shaneson proved that the 5-torus admits many smooth structures [HS70J. 

1.4 Lack of (PL) triangulations 

In Section 11.21 we showed that every smooth manifold admits a PL triangulation. This 
raises two natural questions: (1) Does every topological manifold admit a triangulation? 
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(2) Is every triangulation PL? The answer to both questions is negative, as we will see. 
Let us start with a positive result: 

Theorem 1.9 (Moise (d < 3), Perelman (d = 4)). All triangulations of d-manifolds, for 
d < A, are PL. 

In particular, a 4-dimensional topological manifold admits a triangulation if and only 
if it admits a PL structure; by Theorem II .81 this is equivalent to the existence of a smooth 
structure. 

Example 1.10 (Freedman |Fre82j ). Using a theorem by Rokhlin |Rok52j . Freedman 
constructed a 4-dimensional topological manifold, the so called Eg-manifold, that does 
not admit any smooth structure. It follows from Theorem 11.91 (or alternatively, from 
Casson's work, cf. [Mil09]) that E 8 does not admit a triangulation either. 

In higher dimensions, the situation is unclear. A big open problem is whether all 
topological manifolds of dimension > 4 admit a triangulation. Interestingly, this problem 
can be reduced to a question on 3-dimensional homology spheres: See Galewski-Stern 
[GS80] and Ranicki |Ran 96j . All we know is that Theorem 11.91 does not extend to higher 
dimensions, because some triangulations are not PL. This was discovered in the Seventies 
by Edwards and Cannon, as we will now explain. 

A homology sphere is a manifold with the same homology as a sphere. Homology 
spheres need not be simply-connected. A homology-manifold is a pure simplicial complex 
in which, for every face r of codimension k, the (k — l)-complex Link (r, C) has the same 
homology of a (k — l)-sphere. All triangulated manifolds are homology manifolds, but 
not the other way around. For example, the suspension of a homology sphere that is not 
a sphere, is a homology-manifold that is not a manifold. 

Theorem 1.11 (Cannon |Can79j , Edwards |Edw78j lEdw06j ). Let C be any homology- 
manifold. The following are equivalent: 

(i) C is a manifold; 

(ii) for every vertex v of C , Lmk(v,C) is simply connected. 

A famous instance of this criterion is the so called Double Suspension theorem. Recall 
that the suspension of a simplicial complex C is the complex 

S(C) = {x, y} * C, 

where x and y are two new vertices. In other words, S(C) is the join of C and a 0-sphere. 

Corollary 1.12 (Double Suspension theorem). Let H be any d-dimensional homology 
sphere. The double suspension Y?(H) = £(£(if)) is a manifold, homeomorphic to S d+2 . 
Since four edge links in Y?(H) are combinatorially equivalent to H, if H is not a (PL) 
sphere the manifold Y?(H) is not PL. 

In a non-PL closed manifold, the subcomplex of faces whose link is not a PL sphere is 
called PL singular set. Inside ??{H) = S° * S° * H, the singular set is S° * S°, a 4-cycle 
formed by the apices of the suspensions: In fact, the link of each edge in this cycle is H. 

The manifolds Y?(H) constructed in Corollary 11.121 are all topologically spheres, by 
the Poincare conjecture. In particular, they all admit also PL triangulations, like the 
boundary of the (d+l) -simplex. One could wonder if there exist manifolds that admit only 
non-PL triangulations. This is indeed the discovered by Kirby and Siebenmann: 
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Example 1.13 (Kirby-Siebenmann |KS77j ). For every d > 5, there exists a <i-manifold 
that admits a triangulation, but does not admit any PL triangulation. In fact, any 
ci-manifold M, d > 4 can be PL triangulated if and only if the Kirby-Siebenmann invari- 
ant k(M) e H 4 (M, Z/2Z) vanishes. This in particular implies that all manifolds with 
H A (M, Z/2Z) = can be PL triangulated. Thus, all contractible manifolds can be trian- 
gulated! In fact, Gleason even discovered that all contractible manifolds admit a smooth 
structure, cf. |HM74j . 

Clearly, by Theorem 11.51 the manifolds of Example 11.131 do not admit any smooth 
structure. 

1.5 The case of 4-manifolds 

The 4-dimensional far as manifolds are concerned, is the most bizarre and com- 

plicated. On one hand, by the work of Perelman, all triangulations of all 4-manifolds 
are PL (Theorem II. 9p . Furthermore, every PL structure corresponds to a unique smooth 
structure (Theorem ll.Sp . However, exotic structures on 4-manifolds are far from being un- 
derstood. One of the big remaining open problems in topology, is the question of whether 
exotic 4-spheres exist. 

Problem 1 (Smooth Poincare conjecture). Is there a manifold homeomorphic to S 4 , but 
not diffeomorphic to it? 

Since smooth structures are in bijection with PL structures, one could rephrase the 
question above in the PL category as "are there other PL structures on S A than the 
boundary of the 5-simplex?" . By definition, PL spheres are precisely spheres that are PL- 
homeomorphic to the simplex boundary. In |AB12j we characterized PL spheres as those 
that becomes shellable after sufficiently many barycentric subdivisions. Hence, a third 
way to rephrase Problem [1] is: "Are there triangulations of S A that remain unshellable 
after any finite number of barycentric subdivisions?" 

At the moment we have no invariant to distinguish smooth structures on S 4 . (Very 
recently Rasmussen's splice invariant has sparkled some optimism in this direction, cf. 
|FGMWi~0] .) Some evidence in favor of the smooth Poincare conjecture, is that all rea- 
sonable candidates for counterexamples have been proven standard: See Akbulut |AkblO] 
and Gompf |GomlO] . Some evidence against the conjecture, instead, is represented by 
the discovery that some 4-manifolds have many exotic smooth structures. For example, 
Akhmedov and Park have recently claimed that S 2 x S 2 admits infinitely many smooth 
structures. So, a priori there could be infinitely many exotic 4-spheres; or some; or none. 
The only thing we know is that they can be at most countably many. 

2 From smooth manifolds to PL handle decomposi- 
tions, and backwards 

The purpose of this section is to explain why all smooth manifolds can be decomposed 
into PL handles. We then recall how, in low dimensions, it is possible to go back from a 
PL handle decomposition to a compatible smooth structure. The results of this Section 
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are all classical, but we re-state them for the sake of completeness. The reader who is 
familiar with these tools can jump directly to Section |3j 

2.1 Handle decompositions 

Handle decompositions can be viewed as a divide and conquer method: To understand 
an arbitrary <i-manifold, we chop it into <i-balls, which are glued together at (d — 1)- 
submanifolds of their boundaries. These submanifolds have a somewhat prescribed topol- 
ogy: They are required to be products of balls and spheres. 

Definition 2.1 (Attaching a z-handle). Let M' and be two d- dimensional topolog- 
ical manifolds (resp. PL manifolds, resp. smooth manifolds) with non-empty boundary. 
Suppose that: 

• is homeomorpic (resp. PL homeomorphic, resp. diffeomorphic) to a d-ball. 

• Some (d— l)-submanifold A' of dM' and some (d— l)-submanifold A of dH® are both 
homeomorphic to S' 1 ^ 1 x I d ~ l (resp. combinatorially equivalent and homeomorphic 
to S^ 1 x I d ~~ l , resp. diffeomorphic to S 1 *" 1 x I d ~ l via a diffeomorphism that can be 
extended to the interior of M' and H®). 

Let M be the <i-manifold obtained by gluing M' to via the identification A' = A. We 
say that M is the result of attaching a i-handle to M' in the topological (resp. PL, resp. 
smooth) category. Adopting a classical abuse of notation, we will also write M = M'UH^ 
and say that M is the union of M and H®. 

Definition 2.2 (Handle decomposition). Let M be a topological d-manifold (resp. a 
PL (i-manifold, resp. a smooth (i-manifold) with possibly empty boundary. A topological 
(resp. PL, resp. smooth) handle decomposition for M is an expression of the form 

M = U H[ h) ... H { * k) , 

where each is a i^-handle attached onto the union of the previous ones, in the 

topological (resp. PL, resp. smooth) category. 

Example 2.3. The unit ball in any euclidean space admits a smooth handle decompo- 
sition into one 0-handle. Conversely, any manifold with a smooth handle decomposition 
consisting of one handle only, is, by definition, diffeomorphic to the unit ball in some 
euclidean space. 

Example 2.4. The standard <i-sphere S d admits a smooth handle decomposition into one 
0-handle and one (i-handle. It follows from the work by Cerf |Cer70] on twisted diffeomor- 
phisms that also all exotic <i-spheres, for d > 7, admit a smooth handle decomposition 
into one 0-handle and one (i-handle. 

Example 2.5. If any exotic 4-sphere exists, then it cannot have a smooth handle decom- 
position into one 0-handle and one 4-handle. This is because all orientation-preserving 
diffeomorphisms S 3 — > S 3 are isotopic, by the work of Moise |Moi52] . (The smoothing 
of the attaching diffeomorphism is unique, by Theorem 11.81 ) It follows that if a closed 
4-manifold M has a smooth handle decomposition into two handles, attached via some 
diffeomorphism S* 3 — > S 3 , then M is diffeomorphic to the standard 4-sphere. This could be 
considered a reason why exotic 4-spheres are difficult to find (if they exist): To construct 
them, one needs to deal with complicated smooth handle decompositions. 
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Every manifold of dimension different than 4 admits a topological handle decomposi- 
tion. In contrast, the 4- manifolds admitting topological handle decompositions are pre- 
cisely those that admit a smooth structure. 

Example 2.6. The E 8 4-manifold by Freedman does not admit any topological handle 
decomposition. 

In the next sections, we will see that 

• the manifolds that admit a smooth handle decomposition, are precisely those that 
admit a smooth structure (Theorem 12.91 fc Proposition 12.101) : 

• the manifolds that admit a PL handle decomposition, are precisely all manifolds 
admitting a PL triangulation (Corollary 13. lip . 

2.2 From Morse theory to a handle decomposition 

Let M denote a closed smooth manifold. Let / : M — > R be a smooth function. As 
we know from calculus, the critical points of / are the points at which the gradient of 
/ vanishes. If / is generic, it will have a finite number of isolated critical points; and 
the critical points will have different images under /. Since M is closed and compact, 
and / is continuous, by Weierstrass' theorem / must have a maximum and a minimum; 
so, if dimM > 0, / will have at least two critical points. From now on, a generic 
smooth function will be called a Morse function, or sometimes a smooth Morse function, 
to highlight the difference with discrete Morse theory. 

Definition 2.7 (Index). Let / : M — > R be a Morse function. The index of a critical 
point p e M of / is the dimension of the largest subspace of the tangent space T p M on 
which the Hessian of / is negative definite. 

Intuitively, the index is the number of independent directions around p in which / 
decreases. Any local minimum has index 0; any local maximum has index equal to the 
dimension of M. 

Lemma 2.8 (Morse). Let M denote a closed smooth manifold. Fix a generic smooth 
function f : M — > R ; and let px-i ■ ■ ■ iVh be its critical points. For any real number a, let 
us denote by M< a the preimage under f of the closed interval (—00,0]. 

1. Suppose the interval [a,b] contains none of the critical values. Then M<b is diffeomor- 
phic to M< a . 

2. Suppose the interval [a,b] contains exactly one of the critical values, say, /(pi). Lett be 
the index of the critical point pi. Then M<^ is diffeomorphic to the manifold obtained 
by attaching an i-handle to M< a in the smooth category. 

Proof. See Milnor [Mil63j or Matsumoto [Mat02| . □ 

Theorem 2.9. Let M denote a closed smooth manifold. Let f : M — > R be an arbitrary 
(smooth) Morse function. Then, M admits a smooth handle decomposition into q i- 
handles, where Ci counts the number of index-i critical points of f . 
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Proof. Let Pi, ■ ■ ■ ,Pk be the critical points of /. Up to relabeling them, we can assume 
f(Pi) < ffo) < ■ ■ ■ < f{Pk)- Choose k + 1 real numbers Ao, Ai, . . . , Afe such that 

Ao < f{Pi) < Ai < f(p 2 ) < A 2 < . . . < A fc _i < f{p k ) < A fc . 

Since the minimum and the maximum of / on M are points at which the gradient of / 
vanishes, the minimum of / on M must be pi, and the maximum of / on M must be pk- 
In particular, A < {f(x) : x G M} < \ k . Hence M< Ao is empty, while M< Afc = M. The 
conclusion then follows by applying Lemma I2TB1 to all intervals [Aj, Aj+i], in this order. □ 

The converse also holds: Every smooth handlebody decomposition comes from a Morse 
function, as the following folklore result shows. 

Proposition 2.10. Let M denote a closed smooth manifold. If M has a smooth handle 
decomposition into Cj i-handles, some Morse function f on M has C{ critical points of 
index i. 

To see this, flatten the corners, as in Kirby-Siebenmann |KS77[ III, 4.3] or Cerf |Cer68j . 
The handle attachment then gives rise to a gradient field on the manifold whose antideriva- 
tive is the desired Morse function. 

In view of Theorem 12.91 and Proposition I2.10[ we can extend the definition of smooth 
Morse vector to manifolds with boundary: 

Definition 2.11. A manifold with boundary has Morse vector (cq, Cj, . . . , q) if it admits 
a smooth handle decomposition into q i-handles. 

By Theorem 12.91 and Proposition I2.10[ if M has empty boundary this definition coin- 
cides with the one in terms of the number of critical i-cells of a Morse function. 

2.3 From smooth to PL handlebodies, and backwards 

Let us quickly review the relation between Morse theory and PL handlebody theory. 

Remark 2.12 (Smooth handle decompositions are also PL handle decompositions). Sup- 
pose a smooth manifold M (with or without boundary) has a smooth handle decomposi- 
tion into smooth handles Hf. By Theorem II .5} both the handles and the diffeomorphisms 
attaching them to each other can be PL triangulated, obtaining a family of PL handles 
Hf L , attached along PL homeomorphisms of their boundary. The manifold resulting from 
gluing the Hf L is M, and the resulting triangulation is PL homeomorphic to the standard 
triangulation of M obtained by Theorem 11.51 

The converse of Remark 12.121 is more delicate: As we have seen in Section II. 3[ asso- 
ciated to a given PL manifold there might be no smooth structure, or more than one. 
However, in low dimensions, the obstruction theories of Munkres |Mun60j and Hirsch 
|HM74] yield the following: 

Proposition 2.13 (Hirsch |HM74] . Munkres |Mun60] ). Let M be a PL manifold of di- 
mension d < 7, with or without boundary, that admits a PL handle decomposition into Ci 
i-handles. Then M admits a smooth handle decomposition with c^ i-handles. 
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Combining this with Remark 12. 12\ Theorem 12.91 and Proposition 12. 10} we obtain: 



Theorem 2.14. Let M denote a manifold of dimension d < 7 (with or without boundary) . 
The following are equivalent: 

(i) M admits a smooth Morse function with critical points of index k. 

(ii) M admits a smooth handle decomposition with Ck k-handles. 
(hi) M admits a PL handle decomposition with Ck k-handles. 

For d > 7, one has (i) <^ (ii) =>- (iii) ; but the converse of the last implication is false. 



3 From PL handles to discrete Morse functions on 
PL subdivisions, and backwards 

Recall: a smooth c?-manifold has Morse vector (cq, ci, . . . , c<j) if it admits a smooth handle 
decomposition with exactly i-handles. (If the manifold is closed, this is equivalent to 
admitting a Morse function with exactly q critical points of index i.) Analogously, a 
ci-dimensional simplicial complex has discrete Morse vector (co, C\, . . . , Cd) if it admits a 
discrete Morse function with exactly Cj critical z-cells. Finally, we say that a PL manifold 
has PL handle vector (co, c±, . . . , q) if it admits a PL handle decomposition with exactly 
Cj i-handles. In the previous section, we have shown that 

{Morse vectors of M} C {PL handle vectors of M} , 

with equality if the dimension of M is at most seven. In this section, we prove the 
following new result: 

Theorem 3.1. For any PL d-manifold M, with or without boundary, 

I PL handle vectors of Ml — I discrete Morse vectors | ( discrete Morse vectors \ 

' I on PL triangulations of M J I on triangulations of M / ' 

and the inclusion on the right is not an equality in general. 



Proof. In Section [37X1 we will show that every discrete Morse vector on a PL triangulation 
of M is also a PL handle vector. In Section 13.21 we will prove the converse, namely, that 
every PL handle vector is also a discrete Morse vector on some PL triangulation. (In 
fact, we show something stronger, namely, that any PL triangulation can be used, up 
to subdividing it barycentrically a suitable number of times.) Finally, Example 13.191 is a 
5-manifold on which (1, 0, 0, 0, 0, 0) is a discrete Morse vector (on some non-PL triangu- 
lation), but not a PL handle vector. □ 



3.1 From discrete Morse functions to PL handle decompositions 

Recall that a discrete Morse function is any map / : C — > Z that satisfies: 

(i) (Monotonicity) If a C r, then f(a) < f(r). 

(ii) (Semi-injectivity) For each zGZ, the cardinality of f~ l {z) is at most 2. 
(hi) (Genericity) If f{a) = /(t), then either a C r or r C a. 
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The critical faces of C under / are the faces at which / is injective. Our first goal is to 
prove the following result: 

Theorem 3.2. If a topological manifold M has a PL triangulation T on which some 
discrete Morse function has C{ critical i-faces, then for some r the complex sd r T has a PL 
handle decomposition with Ci i-handles. 

The proof of Theorem 13 . 21 relies on three results in PL topology. Two of them are very 
old and due to Whitehead (Lemma 13.31 and Theorem 13.71) : the other is very recent and 
due to Adiprasito and the author (Theorem 13. 8j) . 

Aside from these tools, the proof is inspired by the 2009 paper by Jerse and Mramor- 
Kosta [JM09j . which shows how to divide a triangulation (PL or not) into "descending 
regions". These regions may be lower-dimensional, but there is a standard trick to fix 
this, namely, one can thicken them by passing to a regular neighborhood. Formally, let 
us denote by sd m C the m-th iterated barycentric subdivision of a complex C, recursively 
defined as sd m C = sd(sd m " 1 C). If D is a subcomplex of a manifold M, the m-th derived 
neighborhood of D in M, usually denoted by N m (C,M), is the subcomplex of sd m (M) 
formed by the cells whose closure intersects sd m (D) C sd m (M). 

The regular neighborhood of any subcomplex collapses onto it: 

Lemma 3.3 (Whitehead, cf. Glaser [Gla70t Lemma III. 9 and III. 10]). Let C be a sub- 
complex of a (PL or non-PL) triangulated manifold M. For each m >2, the m-th derived 
neighborhood of C collapses onto C. 

In particular, if we have a discrete Morse function defined on a subcomplex of some 
PL manifold, we can lift it to a discrete Morse function defined on a regular neighborhood 
of the subcomplex: 

Lemma 3.4. Let C be a subcomplex of a PL triangulated manifold M . Suppose C admits 
a discrete Morse function with c^ critical i-faces. For any n > and m > 2 integers, also 
the complex sd n N m (C, M) admits a discrete Morse function with Ci critical i-faces. 

Proof. Fix n, m G N. Since C admits a discrete Morse function with q critical i-faces, 
so does the barycentric subdivision of C; and by induction, so do all iterated barycentric 
subdivisions of C. In particular, sd n+m C has a discrete Morse function with c, critical 
z-faces. If in addition m > 2, by Lemma 13.31 the regular neighborhood sd n N m (C,M) 
collapses onto sd" +m C, whence we conclude. □ 

Collapses are not internal operations with respect to the class of triangulated man- 
ifolds. However, using regular neighborhoods, as explained for example in Rourke- 
Sanderson |RS72j . it is possible to introduce a structure that allows us to speak in the 
language of manifolds. 

Definition 3.5 (cf. Rourke-Sanderson [RS72, p. 40]). Let M be a triangulated <i-manifold. 
Let A be a <i-face of M. Let M' be a submanifold of M that contains all rf-faces of M, ex- 
cept A. If M collapses onto M', the reduction of M into M' is called elementary shelling. 
We say that M shells to M' if some sequence of elementary shelling reduces M to M' . 
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Remark 3.6. Each elementary shelling maintains the homeomorphism class. So, if M 
shells to M', then M and M' are homeomorphic. In contrast, if a manifold M collapses 
onto a manifold M', then M and M' need not be homeomorphic: This can be seen by 
barycentrically subdividing the 5-manifold in Example I3.19[ so that it collapses onto a 
5-ball. 

Theorem 3.7 (Whitehead, cf. Rourke-Sanderson [RS721 Theorem 3.26 & Cor. 3.27]). 

Let C be a subcomplex of a PL triangulated manifold M. Suppose C collapses to some 
subcomplex D. Then a regular neighborhood of C shells to a regular neighborhood of D. 
In case D is a single vertex, this regular neighborhood of C is a PL ball. 

Theorem 3.8 (Adiprasito-Benedetti [AB12[ Theorem 5.3]). Let C , D be polytopal com- 
plexes. Suppose that some subdivision C of C shells to some subdivision D' of D. Then, 
for n large enough, sd n C shells to sd n D. 

By merging the latter two theorems, we obtain the following consequence: 

Corollary 3.9. Let C be a subcomplex of a PL-manifold M . Suppose C collapses to some 
subcomplex D. Then for n and m large enough, sd n N m (C,M) shells to sd n N m (D,M). 

Next, we recall a well-known fact in PL topology. Given a simplicial complex C, a 
subcomplex D of C of is called full if any face a of C whose vertices are all in D belongs 
to D as well. For example, for any complex C and for any subcomplex D of C, the 
barycentric subdivision sd D is always full in sd C [Zee66[ Sec. 3] . 

Lemma 3.10. Let k < d be non-negative integers. Let C be a k- dimensional full subcom- 
plex of a PL d-manifold M . Let D be the subcomplex of C obtained by removing from C 
(the interior of) some k-cell a. Then N 2 (C,M) is obtained from N 2 (D,M) by attaching 
a k-handle. 

We are now ready to prove the main theorem of this section. 

Proof of Theorem 13.21 We proceed by induction on the number |c| of critical cells of 
the discrete Morse function / on T. 

|c| = 1 If T has only one critical face, then this face is a single vertex. By Whitehead's 
Theorem T is a PL ball. 

|c| > 1 Let us assume that we have proved the claim for triangulations T of manifolds 
which have a discrete Morse function with |c| = k critical faces or less. Let T be 
a triangulation of a manifold with |c| = k + 1 critical cells. Let r be the critical 
cell with the highest value under /, and let t = dimr be its dimension. Let 
denote the subcomplex of T of faces with a value lower than f{j) under /. By 
Corollary 13.91 and Lemma [3.10[ for large n and m, the complex sd n iV m (T,M) can 
be decomposed into the complex sd n N m (0,M) with a PL t-handle attached. By 
Lemma [3 A\ sd n N m (0,M) admits a discrete Morse function with q critical cells of 
dimension i t, and c t — l critical cells of dimension t. By induction on the number 
of critical cells, sd n N m (0,M) admits the desired PL handle decomposition, and so 
does T. 

□ 
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Corollary 3.11. Every PL manifold admits a PL handle decomposition (possibly after 
some iterated bary centric subdivisions). 

Proof. Any simplicial complex admits a discrete Morse function, possibly with many 
critical faces. If the complex is a PL triangulation, we can conclude via Theorem 13.21 □ 

3.2 From PL handle decompositions to discrete Morse functions 

Here we show that every PL handle vector is a discrete Morse vector on some iterated 
barycentric subdivision. This improves on the work by Gallais [GallOj and the author 
[BenlOb]. The proof relics on the following Lemma: 

Lemma 3.12 (Adiprasito-Benedetti [AB12J). Let B be a PL ball. There is an integer r 
such that sd r B is shellable. 

So, given a PL handle decomposition, up to subdividing it barycentrically suitably 
many times, we can assume that all handles are shellable. It remains to show how to 
derive from this a global discrete Morse function. For this we need a few lemmas. 

Definition 3.13. Let C\ and C 2 be disjoint complexes. Let g^ {% = 1,2) be a discrete 
Morse function on Cj. Up to replacing g 2 with g 2 minus a constant, we can assume that 
the maximum value of g 2 on C 2 is smaller than the minimum value of gi on C\. The 
disjoint union f — gi U g 2 is the function / : C\ U C 2 — > R defined by 



Lemma 3.14. The function g\ U g 2 is a discrete Morse function. Its critical i- faces are 
precisely the critical i-faces of g\, plus the critical i-faces of g 2 . In particular, if the Ci's 
are pseudo-manifolds and both gi 's are boundary- critical, so is g\ U g 2 . 

Proof. Clearly gi U g 2 is weakly-increasing. Since we assumed that g{Ci) and g{C 2 ) 
are disjoint subsets of Z, the function gi U g 2 is also at most 2-to-l and a discrete Morse 
function. The faces at which it is injective are those at which one of the gi is injective. □ 

In the following, by I we denote the unit interval [0, 1] in R and by S l we denote the 
unit sphere in W +1 . If M is a (pseudo)manifold with boundary, we say that a discrete 
Morse function on M is boundary- critical if all faces of DM are critical [Benl2aj . An endo- 
collapsible ball is a ball that admits a boundary-critical discrete Morse function with only 
one interior critical face |Benl2aj . Equivalently, a ball B is endo-collapsible if B minus a 
facet collapses onto dB. All shellable balls are endo-collapsible |Benl2aj . 

Lemma 3.15. Let M be a PL d-manifold with boundary. Suppose M = B\U B 2 , where 

(i) B\ and B 2 are shellable d-balls, 

(ii) B\ fl B 2 is a (d — 1)- dimensional subcomplex of dB\ and of dB 2 , and 

(iii) B\ fl B 2 is homeomorphic to S 1 ^ 1 x I d ~ l , for some i £ {1, . . . , d}. 

If (each connected component of) BiC\B 2 admits a perfect boundary- critical discrete Morse 
function, so does BiUB 2 . More generally, any boundary-critical discrete Morse function 
h on BiC\B 2 lifts to a boundary- critical discrete Morse function u on B\UB 2 . The critical 
interior cells of u are exactly those of h, minus a (d — l)-face, plus a d-face. 
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Proof. Let A be any d-face of B 1 . Since B 1 is shellable, it is in particular endo-collapsible, 
so Bi — A collapses onto dB\. Note that all free faces removed in such collapse are interior; 
so glueing B 2 onto a portion of dBi does not destroy the freeness of any face. Therefore, 

B 1 U B 2 - A collapses onto dB 1 U B 2 . (1) 

Choose a (d — l)-face a of B\ n -82- Since M = 5i U B 2 is a (pseudo)manifold, a is 
contained in exactly two d-faces Si, E 2 of M, with Ej G -Bj. So inside dB\ U £? 2 the face 
a is contained in only one rf-face, namely, E 2 . Hence 

dB 1 U B 2 collapses onto dB 1 U fi 2 - E 2 - a. (2) 

Now, since B 2 is shellable, _B 2 — E 2 collapses onto <9.E> 2 . Equivalently, £> 2 — E 2 — a collapses 
onto dB 2 — cr. This implies that 

dBi U B 2 — E 2 — a collapses onto dBi U dB 2 — a. (3) 

Let C := dB Y U &B 2 = (B 1 n £ 2 ) U U £ 2 ). The equations (1), (2) and (3) directly 
imply that M — A = BiUB 2 — A collapses onto C — cr. We claim that C — a can be 
reduced further to DM via some sequence of elementary collapses and deletions that is 
basically determined by the function h on B± D B 2 . Let us prove this claim. Since h is a 
boundary-critical discrete Morse function, 

£?i fl B 2 — a reduces via collapses/deletions onto d(Bi(~)B 2 ). (4) 

Now, C can be viewed as the result of attaching (Bi n B 2 ) onto U B 2 ) along its 
boundary d(B 1 fl i? 2 ). In particular, the free faces of (B\ n -B 2 ) in the sequence of the 
reduction (4), are still free faces after we glue onto (B 1 (~)B 2 ) the complex d(B 1 UB 2 ). So, 
from (4) we obtain 

BxQB-i U d(B 1 \JB 2 )-a reduces via collapses/deletions onto d{B x nB 2 ) U d(B 1 \JB 2 ). (5) 

The left hand side in the latter equation is by definition the complex C — a. The right 
hand side is a union of two complexes of which one contains the other; the union is thus 
equal to the larger of the two, d(B 1 U B 2 ). 

In conclusion, M — A collapses onto C — a, and using the function h we have reduced 
C — cr further to dM. This yields a boundary-critical discrete Morse function u on the 
union M = B x U B 2 . The critical interior cells of h and u are by construction the same, 
with two exceptions: A is a critical face of u, but not of h, because it does not belong to 
the intersection Bi fl B 2 \ a is a critical face of h, but not of u, because u(a) = m(S 2 ). □ 

Lemma 3.16. Let M be a PL d-manifold with boundary. Suppose M = M' U B, where 

(i) M' is a PL d-manifold with non-empty boundary and B is a shellable d-ball, 

(ii) M' admits a perfect boundary- critical discrete Morse function g, 

(iii) M' fl B is a (d — 1) -dimensional subcomplex of dM' and of dB, and 

(iv) M' fl B is homeomorphic to S' 1 ^ 1 x l d ~ l , for some % e {1, . . . , d}. 

If (each connected component of) M'nB admits a perfect boundary- critical discrete Morse 
function, so does M' U B. More generally, any boundary-critical discrete Morse function 
h on M'C\B lifts to a boundary- critical discrete Morse function u on M'UB. The critical 
interior cells of u are exactly those of h, minus a (d— l)-face, plus all the critical interior 
cells of g. 
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Proof. If M' is a ball, the proof is identical to the previous one. (Since g is perfect, 
the set of the critical interior cells of g consists of a single cZ-cell.) Otherwise, instead 
of starting with a collapse of M' — A onto dM' , one uses the boundary-critical discrete 
Morse function g on M'. For the rest, the proof is analogous; one should be careful not 
to forget about these critical cells of g later on, when one counts the number of critical 
cells of u. □ 

Theorem 3.17. Let d be a positive integer. Let M be any PL triangulation of any d- 
manifold with boundary. Assume M has a PL handle decomposition into Ci PL i-handles. 
For r large enough, one can define on sd r M 

• a discrete Morse function with C{ critical i-faces, and 

• a boundary- critical discrete Morse function with Cd-i critical interior i-faces. 

Proof. By Theorem 3.20 in |Benl2aj . it suffices to prove the second claim. In fact, all 
vertex stars in M are PL balls; up to subdividing M barycentrically sufficiently many 
times (cf. Lemma [3.12p . we can assume that all vertex stars in M are shellable. This is 
the sufficient condition to establish a dual discrete Morse function on sdM by |Benl2at 
Theorem 3.20]. 

To prove the second claim, we proceed by double induction on the total number of 
handles, and on the dimension of M. If M is 1-dimensional, then M is a path, a cycle or 
a disjoint union of combinations of the two, and the theorem is obvious. From now on, 
in view of Lemma 13.141 we will always assume that M is connected. 

If M is a rf-manifold with a handle decomposition consisting of one single handle, then 
M is a PL rf-ball. By Lemma \3. 12\ there is an r such that sd r M is shellable. In particular, 
M is collapsible and endocollapsible, and the claim is proven. 

Let M be a <i-manifold with a handle decomposition into ^2 c « handles. By definition 
of handle decomposition, c > 1 (and since M is connected one can assume c = 1). 
The case = 1 has been discussed already, so let us consider the case Y2 c i — 2- Let 
B be the last handle in a handle decomposition of M. M is obtained by attaching the 
j-handle B onto some rf-manifold M'; moreover, this M' has a handle decomposition into 
d i z-handles, where the vector c' is obtained by subtracting 1 to the j-th entry of the 
vector c. By induction (and using Lemma 13. 141 to reduce to the connected case), we can 
assume that the claim holds 

(a) for all <i-manifolds with a handle decomposition into fewer than c i handles (like 
M'), and 

(b) for all manifolds of dimension < d. 

In particular, we can assume the theorem has been proven already for M' fl B, which 
is a connected (d — l)-manifold if j > 2 and a (d — l)-manifold with two connected 
components if j = 1. In fact, M' fl B is a PL triangulation of x I d-J '. As topological 
space, S-'" 1 x I d ~i admits a handle decomposition into two (d — l)-dimensional handles, 
namely, one 0-handle and one (j — l)-handle. (When j = 1, this means two 0-handles.) 
If j > 1, up to subdividing barycentrically k times, we can assume that M' fl B has a 
PL handle decomposition with z-handles, where — 1, a\ — . . . — aj_ 2 — 0, and 
= 1. If j = 1, after subdividing k times we can assume that M' (IB has a PL handle 
decomposition with two PL 0-handles, and no further handle. 

By the inductive assumption applied to M', there is an integer r' and a boundary- 
critical discrete Morse function g on sd r M' with exactly d d _ { critical interior i-faces. By 
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the inductive assumption on M' D B, which is (d — l)-dimensional, there is an integer 
s such that sd s M' n B has a boundary- critical discrete Morse function / with a,(d-i)-i 
critical interior i-faces. In plain words: one critical interior (d — l)-face, plus one critical 
interior (d — j)-face, plus no other critical interior face. Finally, by Lemma l3.12[ there is 
an integer t such that sd l B is shellable. 

We are now in the position of applying Lemma [3.161 Set r := max(r', s + k,t). Let 
us subdivide M barycentrically r times. Then sd r M = sd r M' U sd r B, where sd r B is 
shellable, sd r M' admits a perfect boundary-critical discrete Morse function g, and the 
intersection sd r M' D sd r B = sd r (M' n B) admits a perfect boundary-critical discrete 
Morse function h. By Lemma f3 . 1 6 ^ we obtain a boundary-critical discrete Morse function 
u on sd r M. The critical interior cells of u are exactly those of h, minus a (d — l)-face, 
plus the critical interior cells of g. If we count them explicitly, F has one critical (interior) 
d-ia.ce; 1 — 1 + d x = c[ critical interior (d — l)-faces; and in lower dimensions, the same 
critical interior faces of g, plus one critical interior (d — j)-face. It follows that u has 
exactly Cj critical interior (d — i)-faces. □ 

Caveat: Many barycentric subdivisions might be required 

The previous method suggests that, for every PL triangulation T, there exists an integer 
r = r(T) such that sd r T is "perfect" from a discrete Morse-theoretic viewpoint. This is 
true for spheres, but not for arbitrary manifolds, as we will see in Corollary l3.31l Moreover, 
even for spheres, there is no universal integer r such that, for every PL triangulation T, 
sd r T is perfect. This is best seen using knot theory: 

Proposition 3.18 (Lickorish [Lick91j . cf. also Benedetti-Ziegler |BZllj . |Benl2aj ). For 

each integer r > and for every integer d > 3, there is a PL d-sphere S such that sd r S 
does not admit any perfect discrete Morse function. 

In fact, one can even show the following (cf. Benedetti |Benl2a] ): For every positive 
integers r, s and d, with d > 3, there is a PL <i-sphere S such that sd r 5' does not admit any 
discrete Morse function with fewer that s critical (d — l)-faces. On these triangulations, 
the discrete Morse vector is much larger than the Betti vector; in fact, arbitrarily larger 
(depending on s). 

In conclusion, Theorem 13. 171 is not algorithmically efficient, as one cannot bound how 
large r can be. 

3.3 Non-PL structures and discrete Morse theory 

Say that a topological manifold has both PL and non-PL triangulations. Suppose we 
want to find the smallest discrete Morse vector, namely, a triangulation with a discrete 
Morse function with the fewest possible number of critical cells. It is not clear whether we 
should look among PL triangulations, rather than among non-PL ones. Perhaps a simple 
observation to keep in mind is that cones are always collapsible; hence cones over non-PL 
balls yield examples of collapsible, non-PL triangulations. This indicates that non-PL 
objects might be competitive with PL ones, when it comes to having perfect discrete 
Morse functions. 

The following 5-dimensional example illustrates a more bizarre possibility. 
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Example 3.19. Consider the smooth contractible 5- manifold M constructed by Adipra- 
sito-Benedetti in [ABllj . This manifold is not homeomorphic to a ball, but it does 
admit a collapsible triangulation T. Since M is smooth, it admits PL triangulations 
by Theorem 11.51 but none of these PL triangulations is collapsible. In fact, by applying 
Theorem l3.7l to the case where D is a point, one obtains immediately that all PL collapsible 
triangulations have a shellable (iterated barycentric) subdivision. In particular, all PL 
collapsible manifolds are homeomorphic to balls. But M is not homeomorphic to a ball. 
In particular, the triangulation T is non-PL. 

Hence in the quest for an optimal discrete Morse function, in some cases it is better 
to look among non-PL triangulations. We proceed now to construct the first examples of 
non-PL triangulations of the 5-sphere that admit a perfect discrete Morse function. The 
idea for the following construction comes from Karim Adiprasito. 

Proposition 3.20. For every d > 5, there exists a non-PL triangulation B of the d-ball 
such that B is collapsible and dB is even shellable. In particular, B is not PL, but its 
boundary is. 

Proof. Let d > 5. Let M be a PL triangulation of a contractible (d — l)-manifold, such 
that (1) M is not homeomorphic to a ball and (2) the double of M is PL homeomorphic 
to the standard sphere. Such examples exist: For example, for d — 1 = 4, one can take as 
M an arbitrary triangulation of the Mazur manifold. (For d — 1 ^ 4, the double of every 
contractible PL (d — l)-manifold is automatically a sphere by Theorem 11.31 ) 

Let H = dM be the boundary of M. This if is a simplicial PL homology 3-sphere. 
Since M is not a ball, by Corollary 11.21 H is not simply connected. Let p be a new 
vertex, and let Cq denote the manifold obtained by gluing the cone p * H to M along 
their common boundary H . Cq is not a manifold, but it is a homology-manifold, and 
has the same homology of a <i-sphere. Furthermore Cq is simply connected, since H is 
connected. Consider the complex C\, obtained as the suspension SC of Cq. Clearly, C\ 
is a homology manifold. Let us examine the links of the vertices of C\. There are three 
cases to consider: 

(a) If v lies in M, then Link (v, Cq) is a sphere, hence Link (v, Ci) = SLink (v, Cq) is a 
sphere as well. In particular, Link (v, C\) is simply connected. 

(b) If v = p (the apex of the cone), Link (v, C\) is the suspension of Link (v, Cq), which 
is equivalent to H and hence connected. By Seifert-Van Kampen, Link (v,C±) is 
simply connected (although it is not a sphere). 

(c) If v is one of the apices of the suspension £Co, then Link (v , C\) = Cq. In particular, 
although it is not a manifold, it is simply connected. 

Hence in all cases Link (v, C\) is simply connected. By the Edwards-Cannon criterion 
(Theorem II .111) . C\ is a manifold. It is not PL, though. In fact, if a and b are the apices 
of the suspension £Co, then the PL-singular set S of C\ consists of the vertices a, b and 
p, and of the edges connecting a top and b to p. 

Let us consider the submanifold B of sd 2 C*i obtained as the union of all faces of sd 2 C*i 
intersecting sd 2 ^. Then B collapses to S (ci. [Gla70t Lemma III. 9 and III. 10]), and since 
S is a tree, and in particular collapsible, so is B. Furthermore, the boundary of B is 
PL homeomorphic to the double of the contractible manifold M, which is a PL sphere 
by assumption. Indeed, dB is PL homeomorphic to the gluing of Link (a, Ci) — p = M 
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and Link (6, C\) — p = M along their common boundary Link (p, C\) — {a} — {b} = H. 
In particular, by Corollary 11.21 B is a ball. However, B is not a PL ball, since its PL 
singular set is nonempty. In conclusion, B is a collapsible, non-PL ball, whose boundary 
is a PL sphere. By Lemma T3.121 every PL sphere becomes shellable after sufficiently many 
iterated barycentric subdivisions. So, up to replacing B with sd r I? (for a suitably large 
r), we can also assume that dB is shellable. □ 

Corollary 3.21. For each d > 5, some non-PL d-spheres admit perfect discrete Morse 
functions. 

Proof. Fix d > 5. Consider the non-PL collapsible rf-ball B with PL shellable boundary 
constructed in Proposition 13.201 Let y be a new vertex, and let 



Since dB is shellable, so is the ball B' = (y * dB). Let A' be any facet of B'. Since B' 
is shellable, B' is also endocollapsible, so B' — A' collapses onto dB = dB'. The same 
collapsing sequence shows that S — A' collapses onto B. But B is collapsible; so S — A' 



Remark 3.22. If C is a collapsible complex, then sdC collapses to a facet of sdC. Thus, 
we can modify the construction of Corollary 13.211 to obtain a non-PL 5-sphere S such 
that S — A' collapses onto another facet A". Let A be the 5-ball S — A". Then, with the 
same collapsing sequence, A — A' collapses onto dA" = dA. So A yields an example of 
an endo-collapsible ball that is not PL. 

Now, every PL endo-collapsible manifold has a collapsible barycentric subdivision 
|Benl 2aj. This means that the Ball Theorem in [Bcnl2aJ ("every endo-collapsible manifold 
is a ball") is more general than Whitehead's result ("every PL collapsible manifold is a 
ball"), because some endo-collapsible manifolds are not PL. 

3.4 Duality, 4- manifolds, and LC triangulations 

The Betti numbers of closed manifolds are always palindromic, i.e. 

{Po, Pi, • • • , Pd-h Pd) — (Pd, Pd-1, ■ ■ ■ , Pi, Pd)- 

This is a consequence of Poincare duality, a well-known property of closed manifolds. In 
the language of Morse theory, the property can be stated as follows: Suppose a smooth, 
closed manifold M admits a (generic) smooth function /, with q critical points of index %. 
Then —/is also a (generic) smooth Morse function on M, and it has critical points 
of index %. 

Corollary 3.23. Let M be a closed topological manifold. 

(1) // (c , ci, . . . , c d ) is a Morse vector on M, so is (c d , . . . , c u c ). 

(2) // (co, ci, . . . , Cd-i, Cd) is a PL handle vector on M , so is (q, Cd-i, ■ ■ ■ , C\, Cq). 

There is also a version of Poincare duality for triangulated manifolds, due to Forman. 
It involves the notion of dual block complex T* of a triangulation T, for which we refer 



S = d(y*B) 



B U (y * dB). 



is collapsible. 



□ 
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the reader to Munkres' book |Mun84} p. 377]. The "blocks" forming the complex are 
PL-homeomorphic to the stars of the faces of T, so they might not be homeomorphic 
to balls if T is not PL. However, if T is PL, then the dual blocks are balls, and T* is 
a regular CW-complex. In particular, the barycentric subdivision of T* is a simplicial 
complex, combinatorially equivalent to the barycentric subdivision of T. 

Proposition 3.24 (Forman). Suppose a triangulated, closed manifold M admits a discrete 
Morse function f , with Ci critical i-faces. Then the dual block complex M* admits some 
discrete Morse function with c^-i critical i-faces. (For example, one could choose the 
function that assigns —f(cr) to the dual block of each face a: This function is usually 
denoted by —f.) 

Corollary 3.25. Let M be a closed PL manifold. If (c , Ci, . . . , q) is a discrete 
Morse vector on some PL triangulation of M, then so is (q, . . . , c 1; c ). 

Proof. Let T be a PL triangulation admitting the discrete Morse vector (c , Ci, . . . , Q-i, q). 
By Proposition 13.24} (q, . . . , ci, c ) is a discrete Morse vector on T*, and thus also 
on sdT* = sdT, which is another PL triangulation of M. □ 

Corollary 13. 23} Proposition 13.241 and Corollary 13.251 do not extend to manifolds with 
boundary. For example, (1,0,..., 0) is the handle vector of the d-ball, but read from 
right to left it is not a valid handle vector, because it starts with a 0. To extend the 
idea of duality to manifolds with boundary, one usually uses the notion of (smooth or 
PL) handle decomposition of a cobordism: For details, see Rourke-Sanderson [RS72] or 
Sharko [Sha93j . 

In discrete Morse theory, there is a rather direct way to extend duality to manifolds 
with boundary. This was introduced by the author in |Benl 2aj. The idea is this: We 
consider boundary- critical discrete Morse functions, which are discrete Morse functions 
for which all boundary faces are critical. When it comes to counting critical faces, we 
simply throw the boundary faces away. Here is the formal definition: A boundary-critical 
discrete Morse function / has interior Morse vector (c , Ci, . . . , q), if / has exactly 
Cj critical faces in the interior of the manifold. 

Proposition 3.26 (Benedetti [Benl2aj ). Suppose a PL triangulated manifold M admits 
a discrete Morse function f , with C{ critical i-faces, and no critical boundary faces in 
the boundary of M. Then the dual block complex M* admits a boundary critical discrete 
Morse function with critical interior i-faces. 

Similarly, if M admits a boundary-critical discrete Morse function f , with Ci critical 
interior i-faces, then M* admits a discrete Morse function with c^-i critical i-faces. 

Corollary 3.27. Let M be a topological manifold. If (co, c±, . . . , Cd-i, Cd) is a discrete 
Morse vector (resp. an interior discrete Morse vector) on some PL triangulation of M, 
then (q, • • • , Ci, c ) is an interior discrete Morse vector (resp. a discrete Morse 
vector) on some PL triangulation of M. 

Proof. Let T be a PL triangulation admitting a discrete Morse function with Cj critical 
z-faces (respectively, a boundary-critical discrete Morse function with q critical interior 
i-faces). Here we no longer have that sdT* = sdT, so we cannot conclude as in Corollary 



22 



13.251 However, since T is PL, all face stars in T are PL balls. Up to replacing T with 
its r-th barycentric subdivision, we may assume that all face stars in T are shellable 
balls |AB12j . In particular, all face stars in T are collapsible and endo-collapsible. The 
conclusion follows then on sdT by |Benl2a| Theorem 3.20]. □ 

As an application, we show that no triangulation of the Mazur manifold is locally 
constructible, thus answering a question by Zivaljevic. Locally constructible (shortly, LC) 
triangulations were studied in [BZllj ; they can be characterized as the triangulations 
admitting boundary-critical discrete Morse function with 1 critical interior rf-face and 
critical interior (d — l)-faces. LC manifolds are always simply connected [BenlOaj . 
Zivaljevic conjectured that the converse also holds. Using a result of Wall on geometric 
connectivity [Wal71j . the author proved that every simply connected c/-manifold, if d ^ 4, 
admits an LC triangulation [BcnlObJ. As the next result shows, the case d — 4 is different. 

Proposition 3.28. The Mazur 4-manifold admits no LC triangulation. 

Proof. By contradiction, suppose that (co, Ci, c 2 , 0, C4) is an interior discrete Morse vector 
on a triangulation of the manifold. This triangulation is 4-dimensional and thus necessar- 
ily PL, by Theorem 11.91 By Corollary 13.271 (c 4 , 0, c 2 , Ci, c ) is a discrete Morse vector on 
some PL triangulation of M. By Theorems 12 . 141 and 13.11 this means that M has a smooth 
handle decomposition with handle vector (c 4 , 0, c 2 , ci, c ). But this contradicts a result by 
Casson, who proved that every smooth handle decomposition of Mazur's manifold must 
contain 1-handles, cf . |KS77] Problem 4.18]. □ 

This disproves a conjecture by the author in [BenlObj . The conjecture by Zivaljevic 
that all simply-connected manifolds admit LC triangulations, remains open for closed 4- 
manifolds. Via Theorems 12.141 and 13. 1\ in this specific case the conjecture is equivalent 
to the long-standing open problem by Kirby of whether every simply-connected closed 
manifold is geometrically 1-connected |KS77| Problem 4.18]. 

3.5 The case of 3-manifolds: A characterization of the Heegaard 
genus 

A handlebody is a thickened graph in M. 3 . A genus-g Heegaard splitting of a 3-manifold 
M is a decomposition of M into two handlebodies, glued together at a genus-g surface 
S g . The Heegaard genus of a 3-manifold is the smallest g for which the manifold has a 
genus-g Heegaard splitting. 

Example 3.29. The full torus is the result of thickening a cycle; hence it is a handlebody. 
The complement of a full torus inside the 3-sphere is also a full torus. So, the 3-sphere 
has a genus-1 Heegaard splitting. It has also a genus-0 splitting: The complement of a 
ball inside the 3-sphere, is a ball. So the Heegaard genus of the sphere is zero. 

Heegaard splittings were introduced around 1900 by Heegaard, and later absorbed into 
the more general language of handle decompositions. In fact, every genus-g handlebody 
can be viewed as the result of attaching exactly g 1-handles to a 0-handle. Conversely, 
given a handle decomposition of a cloed 3-manifold with one 0-handle, g 1-handles, g 
2-handles, and one 0-handle, this can be viewed as a Heegard splitting: the i-handle 
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with i < 1 form the first handlebody, the z-handle with % > 2 form the second "dual" 
handlebody. By Poincare duality, the two handlebodies are homeomorphic. 

Theorem 3.30. For a closed connected 3-manifold, the following are equivalent: 

(i) M admits a genus-g Heegaard splitting. 

(ii) M admits a handle decomposition with Ci i-handles, where (co, ci, c%, C3) = (1, g, g, 1) . 

(iii) M admits a Morse function with Ci critical points of index i, where (co, c\, C2, C3) = 
(1, 

(iv) Some triangulation of M admits a discrete Morse function with C; L critical i-faces, 
(c ,ci,c 2 ,c 3 ) = (l,g, g, 1). 

Proof. The equivalence of (i) and (ii) is well known and was explained above. The equiv- 
alence of (ii) and (iii) was explained in Section 12.21 The new part is the equivalence of (ii) 
and (iv), which is given by Theorems 13.21 and 13. 17[ and the fact that all triangulations of 
3-manifolds are PL. □ 

Corollary 3.31. The Heegaard genus g(M) of a closed 3-manifold M is the smallest 
g such that some triangulation of the manifold admits a discrete Morse function with 
discrete Morse vector c = (l,g,g, 1). 

This result has two consequences. The first one is algorithmic: Since there is an 
algorithm to compute the Heegaard genus of a manifold [Lilla] , Corollary 13.311 yields an 
algorithm to determine the best discrete Morse vector over all triangulations. The other 
way around, the heuristics by Benedetti-Lutz to quickly compute some random discrete 
Morse vector [Benl2b] yields a heuristic to obtain a Heegaard splitting quickly, albeit 
with no guarantee of optimality. 

The second consequence of Corollary 13.311 is of topological nature. The work by 
Boileau, Zieschang, Schultens, Weidmann and Li has revealed topological obstructions 
for the existence of Heegaard splittings of low genus. Recall that rank(M) is the minimal 
number of elements needed to generate 7i"i(M). It is easy to see that rank(M) < g(M). 
In the Sixties, Waldhausen conjectured that equality would hold for all 3-manifolds. The 
conjecture turned out to be wrong. 

Theorem 3.32 (Boileau-Zieschang [BZ84] . Schultens- Weidmann |SW07j . Li jLillbj l. 

There are Seifert fibered spaces, graph manifolds, and hyperbolic 3-manifolds with rank 
strictly smaller than the Heegaard genus. In fact, the distance between rank and genus 
can be arbitrarily high. 

Corollary 3.33. For every g > 0, there is a 3-manifold M such that any discrete Morse 
function on any triangulation of M has more than g + rank(M) critical edges. 

On these manifolds, no matter how much we subdivide the triangulation, no discrete 
Morse function will be sharp in reading off the homotopy. 
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